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Abstract — The problem of joint transfer of information and 
energy for wireless links has been recently investigated in 
light of emerging applications such as RFID and body area 
networks. Specifically, recent work has shown that the additional 
requirements of providing sufficient energy to the receiver 
significantly affects the design of the optimal communication 
strategy. In contrast to most previous works, this letter focuses 
on baseline multi-user systems, namely multiple access and multi- 
hop channels, and demonstrates that energy transfer constraints 
call for additional coordination among distributed nodes of a 
wireless network. The analysis is carried out using information- 
theoretic tools, and specific examples are worked out to illustrate 
the main conclusions. 

Index Terms — Energy transfer, information theory, multiple 
access channel, multi-hop channel, energy-harvesting. 



I. Introduction 

Electromagnetic waves carry both energy and information. 
Information is modulated on the amplitude and phase of an 
electromagnetic wave, while energy transfer is realized via 
either near-field induction or far-field radiation. Applications 
of wireless energy transfer include passive radio-frequency 
identification (RFID) UJ, body area networks |2|, and power 
beaming using microwaves or laser from satellites or aircraft 

E). 

Recent research has recognized that the two tasks of energy 
and information pose conflicting constraints on the design 
of a wireless system |l4|-||71. This can be easily understood 
by noting that the power of a signal depends on its average 
squared value, while the quantity of information depends on 
the amount of "variations", or more specifically on the entropy 
rate, of the signal itself - maximizing one generally does not 
lead to a maximum of the other. 

Previous work f4l-fT| has focused on point-to-point or 
broadcast systems, and specifically on the problem of max- 
imizing the information rate subject to minimum received 
energy constraints. Reference |4| studied a single point-to- 
point channel, [51, Q investigated a set of parallel point-to- 
point channels and ||6| considered a multi-antenna broadcast 
channel. It was shown that, as the argument above suggests, the 
design of the optimal transmission strategy depends drastically 
on the received requirements. Incidentally, we note that the 
setting at hand leads to very different insights with respect 
to the problem of maximizing the information rate subject to 
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Figure 1. DM-MAC with independent messages and received energy 
constraints. 



maximum received energy constraints considered in ISlH We 
also remark that the model considered in jgj is different in that 
it assumes that energy can be transferred between two nodes 
via a separate channel devoted to energy transfer. 

While previous work focused on systems with a single 
transmitter, in this letter we take a first look at systems with 
multiple transmitters by focusing on the two baseline scenarios 
of multiple access channels (Fig. [T]| and multi-hop channels 
(Fig. 121). The main aim of this study is to argue that novel 
forms of coordination among distributed transmitters of a 
wireless networks become useful when the system design has 
to account for energy transfer requirements. More specifically, 
our contributions are as follows. 

• Multiple access channel with received energy con- 
straint: In Sec. ini we consider the standard multiple 
access channel in Fig.[T]with the additional constraint that 
the energy received by the decoder be large enough. First, 
the characterization of all the achievable trade-off among 
rate pairs and received energy is obtained, extending the 
point-to-point result of ID . Then, an example is provided 
that demonstrates the enhanced need for coordination be- 
tween the two encoders in order to satisfy the requirement 
on energy transfer; 

• Multi-hop channel with a harvesting relay: In Sec. HUl 
we turn our attention to the multi-hop channel in Fig. 
121 where the relay is assumed to be able to harvest the 
energy received from the encoder for transmission to the 
decoder. A characterization of the capacity is derived. An 
example is then described that illustrates the novel issues 
that arise in the design of the communication strategy 
in the first hop due to the harvesting capabilities for 
transmission over the second hop. 



'As an instance of this fact, one can compare [Sj Theorem 1] with (§] 
Theorem 2]. 
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Figure 2. DM-MHC with a relay that can harvest the received energy. 



II. Multiple Access Channel With Received 
Energy Constraint 

In this section, we consider a Discrete Memoryless Mul- 
tiple Access Channel (DM-MAC) {Xi x X2,p{y\xi,X2),y) 
in which two encoders wish to communicate independent 
messages to the decoder and at the same time, to provide the 
latter with sufficient received energy (see Fig. [TJ. The channel 
is described by three finite alphabets Xi,X2, y, which are sub- 
sets of real numbers, and a collection of conditional probabihty 
mass functions (pmfs) p{y\xi,X2) on y. All definitions are 
standard, see, e.g., ifTOl Chapter 4], except for the requirement 
on the received energy to be discussed below. We use the same 
notation as [lOlj. 

Specifically, a (2"-«i , 2"■«^ Fi, Pa, code for the DM- 
MAC consists of: 

. two message set^ [1 : 2"-^i] and [1 : 2"^2]. 

• two encoders, where encoder 1 assigns a codeworc0 
a;"(mi) to each message mi e [1 : 2""^'^] and en- 
coder 2 assigns a codeword X2{m2) to each message 
7712 G [1 : 2"^^]. We have the input cost constraints 
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Ck{xkt{mk)) < Pk 



(1) 



for given functions : A" — > M_|_, for all messages nik E 

[1 : 2"-«'=], and fc = 1,2; 
• a decoder that assigns an estimate (77ii,7fi2) G [1 : 

2nflijx[l : 2"^^] to each received sequence 
The message pair (Mi, M2) is uniformly distributed in the set 
[1 : 2"-"i] X [1 : 2"^^]. The average probabihty of error is 
defined as Pi"^ = Pr{(Afi, AI2) 7^ (Mi,M2)}. The received 
energy for a sequence y" is defined as 



-X 

i=l 



(2) 



for a given function b : y ^ M^. A rate-energy triple 
{Ri, R2, B) is said to be achievable with energy cost con- 
straints (Pi,P2) for the DM-MAC if there exists a sequence 
of (2"^i , 2"^i, Fi, P2, n) codes such that 



limsupPi"' = 



and 



lim sup Pr 
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(3) 



(4) 



for any e > 0. Condition (|4]i states that the average received 
energy should be at least B with high probability as n grows 
largcl The capacity-energy region Ce{Pi,P2) of the DM- 
MAC is the closure of the set of achievable rate-energy triple 
i?2, B). 

^[1 : n] = {1, ...,n} for any integer n. 
'We denote X" as the sequence = [Xi, ...,X„]. 
*This entails also the weaker constraint ^ B — e, for 

n large enough (see Appendix A). 
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Figure 3. Sum-rate /Jsumversus received energy constraint B for the 
Gaussian MAC studied in Sec. III-BI 



A. Capacity-Energy Region 

We are now ready to present a characterization of the DM- 
MAC capacity-energy region. 

Theorem 1. The capacity-energy region Ce{Pi,P2) of the 
DM-MAC with received energy constraint is the union of 
the set of all rate-energy triples (Ri, R2, B) such that the 
inequalities 



Ri < I{Xi;Y\X2,Q), 

R2 < I{X2;Y\Xi,Q), 

R1+R2 < I{Xi,X2;Y\Q), 

and B < E[b{Y)] 



(5a) 
(5b) 
(5c) 
(5d) 



hold for some pmfs p{q), p{xi\q) and p{x2\q) satisfying the 
constraints E[c{Xk)] < Pk, for k = 1,2. The alphabet of Q 
can be bounded as \ Q\ < 4. 

It is recalled, for future reference, that the variable Q in 
(|5]l enables time-sharing between different pairs of codebooks 
used by the two encoders. Specifically, when Q ^ q for 
some q E Q, the codebooks to be used by the encoders are 
characterized by the conditional pmfs p{xi\q) and p{x2\q) 
as per standard random coding arguments. We remark that 
time-sharing requires coordination between the encoders that 
have to agree on a sequence Q" and switch to the preassigned 
codebooks when appropriate. 

Proof: Achievability and converse follow with minor vari- 
ations from standard results on the DM-MAC (see ifTOl Chapter 
4]). Specifically, achievability follows from the same random 
coding arguments in [10. Chapter 4]. The only difference is 
that, in order to guarantee the constraint (|4]l, an additional error 
event is added to the conventional analysis in |10 Chapter 
4] for the case in which the event within square brackets 
in (|4|i does not hold. This event is immediately shown to 
have vanishing probability for large 77 by the weak law of 
large numbers. Some details on the converse can be found in 
Appendix A. 



B. Example 

In order to illustrate the novel aspects in the system design 
that are entailed by the minimum receive energy constraint (|4|, 
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we now consider the Gaussian MAC Y = Xi + X2 + Z, where 
Z Af{0, 1) is the additive noise. Let the input cost function 
be Ck{xk) = x1 for k — 1,2 and the received energy function 
be b{y) = y"^. Note that the Gaussian MAC is not DM, but 
the result in Theorem 1 applies as per standard arguments ifTOl 
Sec. 3.4]. From Theorem 1, all achievable sum-rates for the 
Gaussian MAC at hand can be written as 



Rsum — I{Xi,X2:,Y\Q), 



(6) 



for some pmfs p{q),p{xi\q) and p{x2\q) under the constraints 
E[y2] > B and E[Xl] < Pk, for fc = 1, 2. 

As it is well known (see, e.g., 110}). without any constraint 
on the received energy, the maximum sum-rate is given as 

1 



Rs 



log2(l + 2P), 



(7) 



which is achieved by setting Q to a constant and Xk ^ 
JV{0,P) for fc = 1,2. In other words, maximum information 
transfer does not require time sharing. Moreover, with this 
choice, the received power is £'[y^] — 2P + 1. Therefore, if 
B < 2P + 1, then, even under the received energy constraint 
(|4]i, the maximum sum-rate is given by dTji and time sharing 
is not needed. 

Now we assume that B > 2P + 1, and consider a 
time-sharing strategy whereby Q ^ Ber{\) and Xi,X2 ^ 
Af{0, P') for g = 1 and Xi = X2 = \/p" for Q = for 
some < A < 1, P' > and P" > 0. In other words, for 
Q = 1 information-maximizing codebooks are used, while 
for Q = the two encoders transmit the constant signals 
Xi — X2 — V P" ■ The latter choice maximizes the energy 
transfer due to coherent combining at the receiver, but carries 
no information. Optimizing over the parameters (P',P",A), 
from (|6]l, the following sum-rate is achievable 



|log2(l 



2P') 



maximize 

0<A<1, P",P">0 

subject to AP' + (1 - A)P" < P, 
B < 2AP' + 4(1 - A)P" + 



(8) 



1. 



This rate is shown in Figure [3] versus the constraint on the 
received energy B for different values of P along with the 
sum-rate (|7]) obtained with no time-sharing. It is seen that, as 
the received energy constraint B becomes large enough (i.e., 
B > 2P+1), time-sharing is necessary to achieve the optimal 
performance. This demonstrates that additional coordination is 
generally needed between the encoders in order to obtain the 
desired trade-off between information and energy transfer 

III. Multi-Hop Channel with a Harvesting Relay 

In this section, we consider the three-node Discrete Memo- 
ryless Multi-Hop Channel (DM-MHC) in Figure |2] in which 
the encoder wishes to communicate a message M to the 
decoder with the help of a relay. The relay can harvest the 
energy received from the encoder as formalized below. We 
refer to the relay as having energy-harvesting capabilities. 
The DM-MHC is characterized by two separate DM point- 
to-point channels (^"1,^(^11x1), J^i) and (A'2,p(2/2|a;2), 3^2)- 
All definitions are standard, see, e.g., flOl, Chapter 16], except 
for the fact that the relay can harvest energy from the received 
signal. 



Specifically, a (2"^, Pi, P2, n) code for the DM-MHC 
consists of 

> a message set [l : 2"-'^] ; 

> an encoder that assigns a codeword a;" (m) to each mes- 
sage m e [1 : 2"-'^] . We have the input cost constraint 



c^(x^(m)) = -yciixuim)) < Pi 



w 

I- 

for some function ci : Xi 

m e [1 : 2"-^]; 



(9) 



and for all messages 



• a relay encoder that assigns a symbol X2i{y\'^) to each 
past received sequence y\~'^ € 3^i~^ for each time i e 
[1 : n]. The relay input is constrained so that condition 

n n 

^Y.C2{X2^) < ^E%1.) +P2 (10) 

1=1 i=l 

is satisfied. This implies that the input cost 
■^J27=i'^2{x2i) should be less than the average 
harvested energy - X]"=i ^{yii) and the available power 

P2; 

• a decoder that assigns an estimate to € [l : 2"^] to each 
received sequence 1/2 ■ 

We assume that the message M is uniformly distributed in the 
set [1 : 2"^] . The average probability of error is defined as 
pj") = Pr{M 7^ M}. A rate R is said to be achievable with 
energy cost constraints Pi , P2 if there exists a sequence of 
(2"^, Pi, P2, n) codes such that (O is satisfied. The capacity- 
energy function Ce(Pi, P2) of the DM-MHC is the supremum 
of the set of all achievable rates R. 



A. Capacity-Energy Function 

We now present a characterization of the DM-MHC 
capacity-energy function. 

Theorem 2. The capacity-energy function Ce{Pi,P2) of the 
DM-MHC with a harvesting relay is 



Ce(Pi,P2)= max min^ /(Xi: Yi), 

£[ci(Xi)]<Pi I 

max I{X2;Y2)\. (H) 

Pix2): E[c2iX2)]<E[b{Yi)]+P2 J 

Proof: The achievability follows via decode-and-forward 
using the same arguments as in flO' Ch. 16]. The only 
difference is that, in order to guarantee that condition (fTol i is 
satisfied, an error event is introduced for the case where (fTOl l 
does not hold, that is shown to have vanishing probability as 
n — >^ cx) by the weak law of large numbers. Some details on 
the converse can be found in Appendix B. ■ 



B. Example 

Consider a noiseless channel Yi — Xi with Xi = yi = 
{—2, —1, 1, 2} followed by a Gaussian channel Y2 = X2 + Z, 
with Z ^ A/'(0, No). Note that the second channel is not DM, 
but the analysis applies using conventional arguments LIO. Sec. 
3.4]. Let the input cost functions be Ck{xk) = x\ for fc = 1, 2 
and the received energy function be b{yi) = y\. 
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Figure 4. Capacity-energy Ce{Pi, P2) versus the SNR (upper figure) and 
optimum probability p (lower figure) for the multi-hop channel studied in Sec. 
III-B (Pi = 4, P2 = 0). 

We first observe that, if b{yi) = for all yi G 
{—2,-1,1,2} and thus no energy can be harvested at the 
relay, then the capacity is given by min {2,1/2 logj (1 + P2)}, 
which is achieved by setting Xi to be uniformly distributed 
in the set {-2,-1,1,2} and X2 7V(0, P2)- Note that, in 
this conventional case, the codebook selected by the encoder 
depends on the quality of the second link only through the 
rate, which needs to be set to C, but is otherwise independent 
since Xi is uniformly distributed irrespective of the quality of 
the second hop. 

We now consider the effect of a harvesting relay. From 
Theorem 2, and using the symmetry of the problem, the 
capacity-energy function can be written as 

Ce(fi, -P2) = max minj-2plog2P -(1 - 2p)log2( ^ - p ), 

0<P<l/2: \l J 

2'°g^ + N, )]■ ^'^^ 

This is obtained by setting p = Pr[Xi = 2] = Pr[Xi = 
-2] and 1/2 - p = Pr[Xi = 1] = Pt[Xi = -1] and 
X2 - ^f{0,P2 + E[ri2]) given that E[Y^^] = E[Xl] = 
2 (4p + "P)) = 6p + 1. The capacity and the optimum 
value of p are shown in Figure |4] versus the signal-to-noise 
ratio SNR=101og2 (1/A^o) for Pi = 4, P2 = 0. 

As it can be seen, for small SNRs in the second hop, 
it is advantageous to maximize the energy transfer to the 
relay, which is obtained for p = 0.5. Instead, for sufficiently 
large SNR in the second hop, it is optimal to maximize 
the information transfer to the relay, which is obtained for 
p — 0.25. This demonstrates that, in a multi-hop channel 
with a harvesting relay, the encoder needs to fully adjust its 
transmission strategy depending on the quality of the second 
link. This calls for a larger degree of coordination than in the 
conventional scenario. 

IV. Conclusions 

The two baseline multi-user scenarios studied in this paper 
complement the initial work |4|-|7| by showing that the 
requirements of energy and information flow have significant 
consequences on the design of wireless networks with multiple 



terminals. Recent work has reached related conclusions for a 
two-way communication model | iTl. An interesting avenue for 
future work is the design of practical coding strategies that 
achieve a desired trade-off between energy and information 
transfer 

Appendix A: Sketch of Converse Proof for 
Theorem 1 

The proof of the converse follows the same procedure 
as in ifTOl page 89], except for the proof of the inequal- 
ity i? < E[h{Y)]. To prove this bound, note that any 
(2"^i,2"^i,Pi,P2,'^) code needs to satisfy Q. Moreover, 
we have the bound 

E[fe"(r")] > (B-e)Pr[6"(y") > B-e], (13) 

and thus, by ®, we also have that E > B - e for 

n large enough. Given that E = iTJl^i^HY,)], 

defining Y as in fTOl page 81] concludes the proof. 

Appendix B: Sketch of Converse Proof for 
Theorem 1 

From the cut-set bound in [10. Theorem 16.1], we have the 
inequality 

R < max mm{I{Xi;Yi),I{X2;Y2)}. (14) 

p{xi,X2) 

We recall that this is proved by defining Q ^ Unif [1 : n] 
independent of and by setting Xi — Xiq, X2 ~ 

X2Q- With these definitions, from (|9]l and ( fTOl i, we get 
E[ci(Xi)] < Pi and E[c2{X2)] < E[6(Yi)] + P2, respec- 
tively. We then observe that the two terms inside the min 
function are separately functions of p(a;i)and p{x2), so that we 
can maximize over the marginals p(xi) and p{xi). The order 
of the optimizations in ( fT4l i follows the same arguments. 
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